package com.clps.algorithm.chapter04.反转链表;

import com.clps.algorithm.chapter12.链表排序.ListNode;

/**
 * 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。例如，把图4.8（a）中的链表反转之后得到的链表如图4.8（b）所示。
 */
public class demo01 {
    public static void main(String[] args) {

    }

    public ListNode reverseList(ListNode head){
        ListNode prev = null;
        ListNode cur = head;
        while (cur!=null){
            ListNode next = cur.next;
            cur.next = prev;
            prev = cur;
            cur = next;
        }
        return  prev;
    }
}
